Projection Method for Eigenvalue Problems of Linear Nonsquare Matrix Pencils

نویسندگان

چکیده

Eigensolvers involving complex moments can determine all the eigenvalues in a given region plane and corresponding eigenvectors of regular linear matrix pencil. The moment acts as filter for extracting eigencomponents interest from random vectors or matrices. This study extends projection method eigenproblems to singular nonsquare case, thus replacing standard inverse resolvent with pseudoinverse. extended involves by contour integrals generalized resolvents associated We establish conditions such that gives finite prescribed plane. In numerical computations, are approximated using quadratures. primary cost lies solutions least squares problems arise quadrature points, they be readily parallelized practice. Numerical experiments on large pencils illustrate this method. new is more robust efficient than previous methods, based experimental results, it conjectured settings. Notably, proposed does not fail cases pairs extremely close eigenvalues, overcomes issue problem size.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A projection method for generalized eigenvalue problems

In this paper, we propose a method for finding certain eigenvalues of a generalized eigenvalue problem that lie in a given domain of the complex plane. The proposed method projects the matrix pencil onto a subspace associated with the eigenvalues that are located in the domain via numerical integration. The projection produces a small pencil with Hankel matrices.

متن کامل

The Generalized Eigenvalue Problem for Nonsquare Pencils Using a Minimal Perturbation Approach

This work focuses on non-square matrix pencils A − λB where A,B ∈ Mm×n and m > n. Traditional methods for solving such nonsquare generalized eigenvalue problems (A−λB)v = 0 are expected to lead to no solutions in most cases. In this paper we propose a different treatment; We search for the minimal perturbation to the pair (A,B) such that these solutions are indeed possible. Two cases are consid...

متن کامل

A Jacobi-Davidson-type projection method for nonlinear eigenvalue problems

This article discusses a projection method for nonlinear eigenvalue problems. The subspace of approximants is constructed by a Jacobi–Davidson type approach, and the arising eigenproblems of small dimension are solved by safeguarded iteration. The method is applied to a rational eigenvalue problem governing the vibrations of tube bundle immersed in an inviscid compressible fluid.

متن کامل

Comparison of Eigenvalue Solvers for Large Sparse Matrix Pencils

Efficient and accurate computation of eigenvalues and eigenvectors is of fundamental importance in the accelerator physics community. Moreover, the eigensystem analysis is generally used for the identifications of many physical phenomena connected to vibrations. Therefore, various types of algorithms such that Arnoldi, Lanczos, KrylovSchur, Jacobi-Davidson etc. were implemented to solve the eig...

متن کامل

Generalized Eigenvalues of Nonsquare Pencils with Structure

This work deals with the generalized eigenvalue problem for nonsquare matrix pencils A − λB such that matrices A,B ∈ MC (m×n) show a given structure. More precisely, we assume they result from removing the first row of some matrix G ∈ MC ((m+1) , n) in the case of A, and its last row in the case of B. This structured generalized eigenvalue problem can be found in signal processing methods and i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications

سال: 2021

ISSN: ['1095-7162', '0895-4798']

DOI: https://doi.org/10.1137/20m1377886